Complex Performance Modeling of Parallel Algorithms

Complex modeling of matrix parallel algorithms

Parallel principles are the most effective way how to increase performance in parallel computing (parallel computers and algorithms too). In this sense the paper is devoted to a complex performance evaluation of matrix parallel algorithms (MPA). At first the paper describes the typical matrix parallel algorithms and then it summarizes common properties of them to complex performance modeling of...

Independent Performance Modeling of Parallel Architectures and Algorithms

A key requirement for the effective use of multiprocessor systems in real-world applications is an ability to accurately predict the performance of a specific algorithm on a specific architecture. Such performance prediction tools assist the system designer in initially selecting, and then modifying, both the algorithm and the architecture to obtain acceptable performance. In this paper, we pre...

Automated Modeling of Parallel Algorithms for Performance Optimization and Prediction

We describe a tool for building parallel applications on distributed memory machines. The central component of this tool is the Parallel Program Factory (PPF). The input to the PPF is a dataaow graph describing the application on the level of functional blocks. Given the graph and a collection of parallel libraries, the PPF automatically selects an eecient parallel implementation of the applica...

Modeling Performance of Parallel Programs

The actual performance of parallel programs is often disappointing, especially in comparison to the peak performance ooered by the underlying hardware. There are many sources of performance degradation and understanding these sources is necessary to improve application performance. In this paper we discuss performance modeling, an approach to understanding the performance of parallel systems. W...

Performance Modeling of Parallel Systems :